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Abstract. Using elementary methods, we find, classify and count the classes 
of periodic orbits of a given period on an equilateral triangle. A periodic orbit is 
either primitive or some iterate of a primitive orbit. Every periodic orbit with 
odd period is some odd iterate of Fagnano's period 3. Let fi denote the Mobius 
function. For each n E N, there are exactly 5Z<j|n l^(d) ^[ n// ^ +2 j — [HZ^+lj^ 
classes of primitive orbits with period In. 

1. INTRODUCTION 

The trajectory of a billiard ball in motion on a frictionless billiards table is 
completely determined by its initial position, direction, and speed. When the ball 
strikes a bumper, we assume that the angle of incidence equals the angle of re- 
flection. Once released, the ball continues indefinitely along its trajectory with 
constant speed unless it strikes a vertex, at which point it stops. If the ball returns 
to its initial position with its initial velocity direction, it retraces its trajectory and 
continues to do so repeatedly; we call such trajectories periodic. Nonperiodic tra- 
jectories are either infinite or singular; in the later case the trajectory terminates 
at a vertex. 

More precisely, think of a billiards table as a plane region R bounded by a 
polygon G. A nonsingular trajectory on G is a piecewise linear constant speed 
curve a : R — > R, where a(t) is the position of the ball at time t. An orbit is the 
restriction of some nonsingular trajectory to a closed interval; this is distinct from 
the notion of "orbit" in discrete dynamical systems. 

A nonsingular trajectory a is periodic if a(a + t) = a(b + 1) for some a < b and 
all i 6 M; its restriction to [a, b] is a periodic orbit. A periodic orbit retraces the 
same path exactly n > 1 times. If n = 1, the orbit is primitive; otherwise it is 
an n-fold iterate. If a is primitive, a n denotes its n-fold iterate. The period of a 
periodic orbit is the number of times the ball strikes a bumper as it travels along 
its trajectory. If a is primitive of period k, then a™ has period kn. 

In this article we give a complete solution to the following billiards problem: 
Find, classify, and count the classes of periodic orbits of a given period on an 
equilateral triangle. While periodic orbits are known to exist on all nonobtuse and 
certain classes of obtuse triangles [5] , [5] , [TT] , [T3] , existence in general remains a 
long-standing open problem. The first examples of periodic orbits were discovered 
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by Fagnano in 1745. Interestingly, his orbit of period 3 on an acute triangle, known 
as the "Fagnano orbit," was not found as the solution of a billiards problem, but 
rather as the triangle of least perimeter inscribed in a given acute triangle. This 
problem, known as "Fagnano's problem," is solved by the orthic triangle, whose 
vertices are the feet of the altitudes of the given triangle (see Figure 1). The orthic 
triangle is a periodic trajectory since its angles are bisected by the altitudes of the 
triangle in which it is inscribed; the proof given by Coxeter and Greitzer [1] uses 
exactly the "unfolding" technique we apply below. Coxeter credits this technique 
to H. A. Schwarz and mentions that Frank and F. V. Morley [5] extended Schwarz's 
treatment on triangles to odd-sided polygons. For a discussion of some interesting 
properties of the Fagnano orbit on any acute triangle, see [4] . 




Figure 1. Fagnano's period 3 orbit. 

Much later, in 1986, Masur [8] proved that every rational polygon (one whose 
interior angles are rational multiples of tt) admits infinitely many periodic orbits 
with distinct periods, but he neither constructed nor classified them. A year later 
Katok |6; proved that the number of periodic orbits of a given period grows subex- 
ponentially. Existence results on various polygons were compiled by Tabachnikov 
[13] in 1995. 

This article is organized as follows: In Section 2 we introduce an equivalence 
relation on the set of all periodic orbits on an equilateral triangle and prove that 
every orbit with odd period is an odd iterate of Fagnano's orbit. In Section 3 we use 
techniques from analytic geometry to identify and classify all periodic orbits. The 
paper concludes with Section 4, in which we derive two counting formulas: First, 
we establish a bijection between classes of orbits with period In and partitions of 
n with 2 or 3 as parts and use it to show that there are 0(n) — L^x^J — L^ipJ 
classes of orbits with period 2n (counting iterates). Second, we show that there 
are V{n) = Yldln ^{d)0 (n/d) classes of primitive orbits with period 2n, where /i 
denotes the Mobius function. 

2. ORBITS AND TESSELLATIONS 

Consider an equilateral triangle AABC. We begin with some key observations. 

Proposition 1. Every nonsingular trajectory strikes some side of AABC with an 
angle of incidence in the range 30° < 9 < 60°. 

Proof. Given a nonsingular trajectory a, choose a point P\ at which a strikes 
AABC with angle of incidence 9\. If 6\ lies in the desired range, set 8 = 0\. 
Otherwise, let ct\ be the segment of a that connects Pi to the next strike point 
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P 2 and label the vertices of AABC so that Pi is on side AC and Pi is on side 
~BC (see Figure 2). If 0° < 8 1 < 30°, then 2 = mZP 1 P 2 B = 8i + 60° so that 
60° < 6*2 < 90°. Let an be the segment of a that connects P2 to the next strike 
point P3. Then the angle of incidence at P3 satisfies 30° < 83 < 60°; set 8 — 83. If 
60° < 8\ < 90° and 8\ is an interior angle of AP1P2C, then the angle of incidence 
at P 2 is 8 2 = mZPiP 2 C = 120° - 8 1 and satisfies 30° < 8 2 < 60°; set 8 = 8 2 . But if 
60° < 8\ < 90° and 8\ is an exterior angle of L\P\P 2 C, then the angle of incidence 
at P 2 is 8 2 = mZP 1 P 2 C = 8 X - 60°, in which case 0° < 8 2 < 30°. If 8 2 = 30° set 
9 = 9 2 ; otherwise continue as above until 30° < 84 < 60° and set 9 = 84. □ 



B B B 




A Pj P 3 C A p C A P C 

0° < 6 t < 30° 60° < 0, < 90° 60° < 0, < 90° 

FIGURE 2. Incidence angles in the range 30° < 9 < 60°. 

Let a be an orbit of period n on AABC oriented so that BC is horizontal. Since 
Proposition [T] applies equally well to periodic orbits, choose a point P at which a 
strikes AABC with angle of incidence in the range 30° < 8 < 60°. If necessary, 
relabel the vertices of AABC, change initial points, and reverse the parameter so 
that side BC contains P, a begins and ends at P, and the components of a' as 
the ball departs from P are positive. Let T be a regular tessellation of the plane 
by equilateral triangles, each congruent to AABC, and positioned so that one of 
its families of parallel edges is horizontal. Embed AABC in T so that its base 
BC is collinear with a horizontal edge of T. Let a.\, a 2 , . . . , a„ denote the directed 
segments of a, labelled sequentially; then a\ begins at P and terminates at Pi 
on side si of AABC with angle of incidence 8\. Let u\ be the reflection in the 
edge of T containing s\. Then a\ and ai(a 2 ) are collinear segments and 01 (a) is 
a periodic orbit on ai(AABC), which is the basic triangle of T sharing side si 
with AABC. Follow a±(a2) from Pi until it strikes side S2 of ai(AABC) at P 2 
with incidence angle 82. Let 02 be the reflection in the edge of T containing S2; 
then ai, 11(0.2) and (o^fi) (0^3) are collinear segments and (a 2 ai) (a) is a periodic 
orbit on (<72<7i) (AABC). Continuing in this manner for n — 1 steps, let f?„ be the 
angle of incidence at Q — (o n -\Vn-i ■ • ■ 01) (P) . Then 8\, 8 2 , . . . , 9 n is a sequence 
of incidence angles with 30° < 8 n < 60°, and a±, <Ji(a 2 ), . . . , {<Jn-\Vn-i ■ • • fi) (a») 
is a sequence of collinear segments whose union is the directed segment from P to 
Q. Using the notation in [7j, let PQ denote the directed segment from P to Q. Then 
PQ has the same length as a and enters and exits the triangle (<7j • • • ai) (AAPC) 
with angles of incidence 9i and 8i+\. We refer to PQ as an unfolding of a and to 

as its representation angle. 
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Proposition 2. A periodic orbit strikes the sides of AABC with at most three 
incidence angles, exactly one of which lies in the range 30° < 9 < 60°. In fact, 
exactly one of the following holds: 

(1) All incidence angles measure 60°. 

(2) There are exactly two distinct incidence angles measuring 30° and 90°. 

(3) There are exactly three distinct incidence angles <f>, 9, and ip such that 
0° < cj)< 30° < 9 < 60° < V < 90°. 

Proof. Let a be a periodic orbit and let PQ be an unfolding. By construction, PQ 
cuts each horizontal edge of T with angle of incidence in the range 30° < 9 < 60°. 
Consequently, PQ cuts a left-leaning edge of T with angle of incidence <j> = 120° — 9 
and cuts a right-leaning edge of T with angle of incidence ip — 60° — 9 (see Figure 
3). In particular, if 6 = 60°, PQ cuts only left-leaning and horizontal edges, and all 
incidence angles are equal. In this case, a is cither the Fagnano orbit, a primitive 
orbit of period 6, or some iterate of these. If 9 = 30°, then <j> = 90° and ip = 30°, 
and a is either primitive of period 4 or some iterate thereof (see Figure 4). When 
30° < 9 < 60°, clearly 0° < < 30° and 60° < ip < 90°. □ 

Corollary 1. Any two unfoldings of a periodic orbit are parallel. 




FIGURE 3. Incidence angles 9, <p, and ip. 

Our next result plays a pivotal role in the classification of orbits. 

Theorem 1. If an unfolding of a periodic orbit a terminates on a horizontal edge 
of T, then a has even period. 

Proof. Let PQ be an unfolding of a. Then both P and Q lie on horizontal edges of 
T, and the basic triangles of T cut by PQ pair off and form a polygon of rhombic 
tiles containing PQ (see Figure 5). As the path PQ traverses this polygon, it enters 
each rhombic tile through an edge, cuts a diagonal of that tile (collinear with a left- 
leaning edge of T), and exits through another edge. Since each exit edge of one 
tile is the entrance edge of the next and the edge containing P is identified with 
the edge containing Q, the number of distinct edges of T cut by PQ is twice the 
number of rhombic tiles. It follows that a has even period. □ 

Let 7 denote the Fagnano orbit. 

Theorem 2. If a is a periodic orbit and a ^ ■y 2k ^ 1 for all k > 1, then every 
unfolding of a terminates on a horizontal edge of T. 

Proof. We prove the contrapositive. Suppose there is an unfolding PQ of a that 
does not terminate on a horizontal edge of T. Let 9 be the angle of incidence at 
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Period 6 Unfolding 



Period 10 Unfolding 



Figure 4. Unfolded orbits of period 4, 6, and 10. 

a 




p 



Figure 5. A typical rhombic tiling. 

Q\ then 9 is also the angle of incidence at P and 9 £ {30°, 60°} by the proof of 
Proposition [2] But if 9 = 30° , then a is some iterate of the period 4 orbit whose 
unfoldings terminate on a horizontal edge of T (see Figure 4). So 9 = 60°. But a is 
neither an iterate of a period 6 orbit nor an even iterate of 7 since their unfoldings 
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also terminate on a horizontal edge of T (see Figure 4). It follows that a — 7 2fe 1 
for some k > 1. □ 

Combining the contrapositives of Theorems [T] and [2] we obtain the following 
characterization: 

Corollary 2. If a is an orbit with odd period, then a = 7 2fe ~ 1 for some k > 1, in 
which case the period is 6k — 3. 

Let a be an orbit with even period and let PQ be an unfolding. Let G be the 
group generated by all reflections in the edges of T. Since the action of G on BC 
generates a regular tessellation Ti of the plane by hexagons, a terminates on some 
horizontal edge of TL. As in the definition of an unfolding, let a%, <72, . . . , o n -\ be 
the reflections in the lines of T cut by PQ (in order) and a n be the reflection in 
the line of T containing Q. Then the composition / = (r n a n -i ■ ■ ■ o\ maps P to 
Q and maps the hexagon whose base BC contains P to the hexagon whose base 
B'C contains Q. Then n (the period of a) is even and / is either a translation by 
vector PQ or a rotation of 120° or 240°. But BC\\B'C' so / is a translation and 
the position of Q on B'C' is exactly the same as the position of P on BC. 

Periodic orbits represented by horizontal translations of an unfolding PQ are 
generically distinct, but have the same length and incidence angles (up to permu- 
tation) as a. Hence it is natural to think of them as equivalent. 

Definition 1. Periodic orbits a and (3 are equivalent if there exist respective un- 
foldings PQ and RS and a horizontal translation r such that RS = r (PQ) ■ The 
symbol [a] denotes the equivalence class of a. The period of a class [a] is the period 
of its elements; a class is even if and only if it has even period. 




Figure 6. Unfoldings of equivalent period 4 orbits. 

Consider an unfolding PQ of a periodic orbit a. If [a] is even, let R be a point on 
BC and let r is the translation from P to R. We say that the point R is singular for 
[a] if t(PQ) contains a vertex of T; then t(PQ) is an unfolding of a periodic orbit 
whenever R is non-singular for [a]. Furthermore, a strikes BC at finitely many 
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points and at most finitely many points on BC are singular for [a]. Therefore [a] 
has cardinality c (the cardinality of an interval). On the other hand, Corollary [2] 
tells us that an orbit of odd period is 7 2fc ~ 1 for some k > 1. But if k ^ I, then 
7 2fe_1 and j 21-1 have different periods and cannot be equivalent. Therefore [7 2A: ~ 1 ] 
is a singleton class for each k. We have proved: 

Proposition 3. The cardinality of a class is determined by its parity; in fact, a 
has odd period if and only if [a] is a singleton class. 

Proposition [3] and Corollary [2] completely classify orbits with odd period. The 
remainder of this article considers orbits with even period. Our strategy is to rep- 
resent the classes of all such orbits as lattice points in some "fundamental region," 
which we now define. First note that any two unfoldings whose terminal points 
lie on the same horizontal edge of TL are equivalent. Since Ti. has countably many 
horizontal edges, there are countably many even classes of orbits. Furthermore, 
since at most finitely many points in BC are singular for each even class, there 
is a point O on BC other than the midpoint that is nonsingular for every class. 
Therefore, given an even class [a], there is a point S and an element x G [a] such 
that OS is an unfolding of x. Note that if PQ is an unfolding of a, then OS is the 

horizontal translation of PQ by PO. Therefore a uniquely determines the point S, 
denoted henceforth by S a , and we refer to OS a as the fundamental unfolding of [a]. 
The fundamental region at O, denoted by To, is the polar region 30° < < 60° 
centered at O; the points S a are called lattice points of To- 

Since O is not the midpoint of BC, odd iterates of Fagnano's orbit 7 have no 
fundamental unfoldings. On the other hand, the fundamental unfolding of 7 2 ™ 
represents the n-fold iterate of a primitive period 6 orbit. Nevertheless, with the 
notable exception of [y 2 ], "primitivity" is a property common to all orbits of the 
same class (see Figure 7). Indeed, the fundamental unfolding of [j 2 ] represents 
a primitive orbit. So we define a primitive class to be either [j 2 ] or a class of 
primitives. 



Figure 7. The Fagnano orbit and an equivalent period 6 orbit (dotted). 

To complete the classification, we must determine exactly which directed seg- 
ments in To with initial point O represent orbits with even period. We address 
this question in the next section. 
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3. ORBITS AND RHOMBIC COORDINATES 

In this section we introduce the analytical structure we need to complete the 
classification and to count the distinct classes of orbits of a given even period. 
Expressing a fundamental unfolding OS as a vector OS allows us to exploit the 
natural rhombic coordinate system given by T . Let O be the origin and take the 
x-axis to be the horizontal line containing it. Take the y-axis to be the line through 
O with inclination 60° and let BC be the unit of length (see Figure 8). Then in 
rhombic coordinates 

T = {(x,y) \ 0<x<y}. 




Figure 8. Rhombic coordinates. 

Since the period of [a] is twice the number of rhombic tiles cut by OS a , and the 
rhombic coordinates of S a count these rhombic tiles, we can strengthen Theorem 

HI 

Corollary 3. If S a = (x, y), then a has period 2(x + y). 

Points in the integer sublattice C of points on the horizontals of TL that are 
images of O under the action of G have the following simple characterization: Let 
H be the hexagon of TL with base BC, and let t\ and T2 denote the translations by 
the vectors (1, 1) and (0, 3), respectively. Then the six hexagons adjacent to H are 
its images t\t<1 (H), (a, b) € {±(1, 0), ±(1, -1), ±(2, -1)}. Inductively, if H' is any 
hexagon of TL, then H' = r|rf (H) for some a, b 6 Z. Note that a(l, 1) + 6(0, 3) 
defines the translation rfr-f. Hence C is generated by the vectors (1,1) and (0,3) 
and it follows that (x, y) G C if and only if x = y (mod 3). 

Now recall that if PQ is an unfolding, then Q lies on a horizontal of H. Hence 
OS is a fundamental unfolding if and only if S S C H Tq — O if and only if S £ 
{(x, y) G Z 2 fl To | x = y(mod 3), x + y = n}. We have proved: 

Theorem 3. Given an even class [a], let (x,y) a = S a . There is a bijection 

$ : {[a] | [a] has period 2n} — ► {(x, y) 6 Z 2 n To \ x = y(mod 3), x + y = n) 

given by $(M) = {x,y) a . 
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Taken together, Proposition [3j Corollary [3] and Theorem [3] classify all periodic 
orbits on an equilateral triangle. 

Theorem 4. (Classification) Let a be a periodic orbit on an equilateral triangle. 

(1) If a has period 2n, then [a] has cardinality c and contains exactly one 
representative whose unfolding OS satisfies S — (x, y), < x < y, x = y 
(mod 3), and x + y = n. 

(2) Otherwise, a = ^ 2k ^ 1 for some k > 1, in which case its period is 6k — 3. 

In view of Theorem 02 we may count classes of orbits of a given period 2n by 
counting integer pairs (x,y) such that < x < y, x = y (mod 3) and x + y = n. 
This is the objective of the next and concluding section. 




SO C 



Figure 9. Translated images of O in To and unfoldings of period 
22 orbits. 



4. ORBITS AND INTEGER PARTITIONS 

We will often refer to an ordered pair (x, y) as an "orbit" when we mean the 
even class of orbits to which it corresponds. Two questions arise: (1) Is there an 
orbit with period 2n for each n G N? (2) If so, exactly how many distinct classes 
of orbits with period 2n are there? 

If we admit iterates, question (1) has an easy answer. Clearly there are no 
period 2 orbits since no two sides of AABC are parallel — alternatively, if (a, b) 
is a solution of the system x = y (mod 3) and x + y — 1, either a or b is negative. 
For each n > 1, the orbit 




1,2^1+2), n odd. 
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has period 2n. Note that the period 22 orbits (1,10) and (4,7) are not equivalent 
since they have different lengths and representation angles (see Figures 9 and 10). 

To answer to question (2), we reduce the problem to counting partitions by 
constructing a bijection between classes of orbits with period 2n and partitions of 
n with 2 and 3 as parts. For a positive integer n, a partition of n is a nonincreasing 
sequence of nonnegative integers whose terms sum to n. Such a sequence has finitely 
many nonzero terms, called the parts, followed by infinitely many zeros. Thus, we 
seek pairs of nonnegative integers (a, 6) such that n — 2a + 36. The reader can 
easily prove: 

Lemma 1. For each neN, let 

X n = {(x, y) £ Z 2 | < x < y, x = y (mod 3), x + y = n} and 

Y n = {(a, 6) € Z 2 | a, b > and 2a + 36 = n}. 

The function (p : Y n — > X„ given by ip (a, b) = (a, a + 36) is a bijection. 

Combining Theorem [4] and Lemma [T] we have: 

Corollary 4. For each neN, there is a bijection between period 2n orbits and the 
partitions of n with 2 and 3 as parts. 

Counting partitions of n with specified parts is well understood (e.g., Sloane's 
A103221, [H]). The number of partitions of n with 2 and 3 as parts is the coefficient 
of x n in the generating function 

oo 

= {1 + x 2 + x 4 + x 6 + ■ ■ - + x 3 + x e + x 9 + ■ ■ ■) 

1 

(1 -x 2 )(l -X 3 )' 
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To compute this coefficient, let to be a primitive cube root of unity and perform a 
partial fractions decomposition. Then 

1 1 1 1 / 1 + 2uj 1 + 2oj 2 " 

/0) 



4(1 + a;) 4(1 - x) 6(1 - x) 2 9 \ lu - x lu 2 - x 
if>l)V + if>» + if> + lK 

7i—0 ri— n— 

1 oo 

+ _ ^2(cu 2n+2 + 2u 2n + uj n+1 + 2uj n )x n , 

9 n=0 



and we have 



Ofn) = + - + — + - (u; 2n + 2 + 2<J n + uo n+l + 2a,") . 

4 6 12 9 v ; 

By easy induction arguments, one can obtain the following simpler formulations 

(see [T2]): 

Theorem 5. The number of distinct classes of period 2n is exactly 

LfJ, n = l (mod 6) 



0(n) 



L^J + 1, otherwise 



71 + 2 




n + 2 


2 




3 



Let us refine this counting formula by counting only primitives. For every divisor 
d of n, the (n/d)-fold iterate of a primitive period 2d orbit has period 2n. Hence, 
if V{n) denotes the number of primitive classes of period 2n, then 

d\n 

A formula for V(n) is a direct consequence of the Mobius inversion formula (see 
[ID]). The Mobius function /i:N->{-l,0,l}is defined by 

f 1, d=l 

I 1 (d) = \ (— I)' 7 d = P1P2 ■ ■ -p r f° r distinct primes pi 
y 0, otherwise. 

Theorem 6. For each n£N, there are exactly 

P(n) = 5>(d)0(»/d) 

d\n 

primitive classes of period 2n. 

Theorems [5] and [6j together with Example [I] below, imply: 
Corollary 5. 0(n) — if and only if n = 1; V(n) — if and only if n = 1, 4, 6, 10. 

Corollary 6. The following are equivalent: 

(1) The integer n is 1 or prime. 

(2) V{n) = 0(n). 

(3) All classes of period 2n are primitive. 
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n 


2n 


0(n) 


V(n) 


n 


2n 


0(n) 


V{n) 


1 


2 








31 


62 


5 


5 


2 


4 


1 


1 


32 


64 


6 


3 


3 


6 


1 


1 


33 


66 


6 


3 


4 


8 


1 





34 


68 


6 


2 


5 


10 


1 


1 


35 


70 


6 


4 


6 


12 


2 





36 


72 


7 


2 


7 


14 


1 


1 


37 


74 


6 


6 


8 


16 


2 


1 


38 


76 


7 


3 


9 


18 


2 


1 


39 


78 


7 


4 


10 


20 


2 





40 


80 


7 


2 


11 


22 


2 


2 


41 


82 


7 


7 


12 


24 


3 


1 


42 


84 


8 


2 


13 


26 


2 


2 


43 


86 


7 


7 


14 


28 


3 


1 


44 


88 


8 


4 


15 


30 


3 


1 


45 


90 


8 


4 


16 


32 


3 


1 


46 


92 


8 


3 


17 


34 


3 


3 


47 


94 


8 


8 


18 


36 


4 


1 


48 


96 


9 


3 


19 


38 


3 


3 


49 


98 


8 


7 


20 


40 


4 


2 


50 


100 


9 


4 


21 


42 


4 


2 


51 


102 


9 


5 


22 


44 


4 


1 


52 


104 


9 


4 


23 


46 


4 


4 


53 


106 


9 


9 


24 


48 


5 


1 


54 


108 


10 


3 


25 


50 


4 


3 


55 


110 


9 


6 


26 


52 


5 


2 


56 


112 


10 


4 


27 


54 


5 


3 


57 


114 


10 


6 


28 


56 


5 


2 


58 


116 


10 


4 


29 


58 


5 


5 


59 


118 


10 


10 


30 


60 


6 


2 


60 


120 


11 


2 



Table 1. Sample Values for 0{n) and V(n). 



Table 1 displays some values of O and V. The values 0(4) = 1, V{A) = 0, and 
V(2) = 1, for example, indicate that the single class of period 8 contains only 2-fold 
iterates of the primitive orbits in the single class of period 4. 

We conclude with an example of a primitive class of period 2n for each n E 
N — {1, 4, 6, 10}. But first we need the following self-evident lemma: 

Lemma 2. Given an orbit (x,y) E To, let d E N be the largest value such that 
x/d = y/d (mod 3). Then (x,y) is primitive if and only if d = 1; otherwise (x,y) 
is a d-fold iterate of the primitive orbit {x/d, y/d). 

Although d is difficult to compute, it is remarkably easy to check for primitivity. 

Theorem 7. An orbit (x, y) £ To is primitive if and only if either 

(1) gcd(x,y) = 1 or 

(2) (x, y) = (3a, 36), gcd (a, b) = 1, and a ^ b (mod 3) for some a, b E NU {0} . 
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Proof. If gcd (x, y) — 1, the orbit (x, y) is primitive. On the other hand, if (x, y) — 
(3a, 36), a ^ b (mod 3), and gcd (a, b) = 1 for some a, b, let d be as in Lemma [2] 
Then d ^ 3 since a ^ b (mod 3). But gcd (a, b) ~ 1 implies d = 1, so (x, y) is also 
primitive when (2) holds. 

Conversely, given a primitive orbit (x, y), let c = gcd(x, y). Then cm = x < y = 
cn for some m,n £ NU{0}; thus m < n, gcd(m, n) = 1 and cm = cn (mod 3). 
Suppose (2) fails. The reader can check that 3 \ c, in which case m = n (mod 3). 
But x/c = y/c (mod 3) and the primitivity of (x,y) imply c = 1. □ 

Example 1. Using Theorem^ the reader can check that the following orbits of 
period 2n are primitive: 

• n = 2k + l,k > 1 : (k - l,k + 2) 

• n = 2 : (1,1) 

• n = 4k + 4, jfe > 1 : (2k - 1, 2k+ 5) 

• n = 4fc + 10, fe > 1 : (2k - 1, 2fc + 11). 

Since V{n) tells us there are no primitive orbits of period 2, 8, 12 or 20, Example 
[1] exhibits a primitive orbit of every possible even period. 

5. CONCLUDING REMARKS 

Many interesting open questions remain; we mention three: 

(1) What can be said if the equivalence relation on the set of all periodic orbits 
defined above is defined more restrictively? For example, one could consider an 
equivalence relation in which equivalent orbits have cycles of incidence angles that 
differ by a cyclic permutation. 

(2) Every isosceles triangle admits a period 4 orbit resembling (1,1) and every acute 
triangle admits an orbit of period 6 resembling (0,3). Empirical evidence suggests 
that every acute isosceles triangle with base angle at least 54 degrees admits an 
orbit of period 10 resembling (1,4). Thus we ask: To what extent do the results 
above generalize to acute isosceles triangles? 

(3) Arbitrarily label the sides of the triangle 0, 1, 2 and consider the sequence of in- 
tegers modulo 3 given by the successive bounces of a billiards trajectory. Clearly pe- 
riodic trajectories yield periodic sequences. For example, the sequence 01020102 . . . 
is given by the period 4 orbit (1,1). If {a n } is a periodic mod 3 sequence, is {a n } 
given by some billiards trajectory? 
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